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product of the number of those for the modulus p by that for the modulus q. 
But since a residue of pq must necessarily be a residue of p and of q separately 
every pair of consecutive residues for pq will also be a pair of consecutive residues 
for p and q. 

As an illustration of the method of finding consecutive residues for a composite 
modulus take the modulus 253 = 11.23. For the modulus 11 we have the 
consecutive residues 3, 4 arising from 5 2 and 2 2 . For the modulus 23 we have 
the residues 1, 2 arising from l 2 and 5 2 . The congruences 2 + Ilk = 5(mod 23) 
and 5 + 11 • I s l(mod 23) give k = 17, and I = 8(mod 23). Then 2 + 187, 
or 189, and 5 + 88 or 93 must furnish a pair of consecutive residues for 253. 
It is found that 189 2 = 48 and 93 2 = 47. Since further there are 3 consecutive 
residues for the modulus 11, and 6 for the modulus 23 there will be 18 for the 
modulus 253. 

In conclusion, a word should be said as to the determination of the possibility 
of the congruence x 2 = D(mod to) where D is not restricted to be prime to to. 
In the first place, it is necessary to consider only the case where the modulus is 
a power of a prime. For if x can be found such that x 2 — D is divisible by pq, 
where p and q are relatively prime, then x 2 — D will be divisible by p and q, 
and conversely. Consider then the modulus p"; and let D = Ap x where A is 
prime to p. 

If X is greater than a the congruence will have the root x = 0. 

I. Suppose that X is less than a, and suppose first that A is a residue p of 
and write A = y 2 (mod p a ) . Then if X is even the congruence is possible and 
has the root x = =*= yp KI2 . 

II. If A is a residue of p and X is odd the congruence has no roots. For 
writing x 2 = Ap x + Mp a then x contains p K as a factor. It must then contain 
another factor p. But the right side can contain no such factor. 

III. If A is a non-residue of p and X is even the congruence is impossible. 
For dividing out p x we would have the impossible congruence 

x' 2 = ^4 (mod p°- 2 ). 

IV. If A is a non-residue, and X is odd then Ap x is a non-residue. Proof as 
in case II. In general, then Ap K is a residue of p a when X is greater than or equal 
to a and when X is less than a and even and A a residue of p. 



THE GENEEAL SOLUTION OF A CLASS OF INFINITE SYSTEMS 
OF EQUATIONS IN AN INFINITE NUMBER OF VARIABLES. 

By THOMAS. E. MASON, Indiana University. 

The problem of this paper is to find the general solution of the system of 
equations 

00 

(1) £ dijUj = d, i = 0, 1, 2, 3, • • •, 

3=0 
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where the coefficients a^ are polynomials in i, of the form 

an = aj™ + a y «t + a/ 2) i 2 + h a^ n H n . 

The system can be expressed in the form 

(2) !>/%• + 1 £ay WuH-t* E«y (! %H H" Ia/ w «(=(H ) t= 0, 1, 2, ■ • • . 

y=o y=o y=o y=o 

A necessary and sufficient condition that the general solution of (2) shall be the 
general solution of (1) is that for every solution of (1) each of the infinite series 
indicated by the summations in (2) shall converge. This condition will be 
shown to be fulfilled and the system will be studied in the form (2). 

When i = the infinite series in the first term of (2) converges 1 since it is 
the first equation of (1). Now add the negative of that series to (1) and the 
result can be written in the form 

(3) E (aj m i + a^H 2 H h «/">»*)», = K t = 0, 1, 2, • ■ ■ . 

3=0 

If any n consecutive equations of (3) are multiplied, the first by mi, the second 
by m 2 , • • • , the nth. by m„, and the products added the result is of the form 

00 

2 {[m>\i + m 2 Ci + 1) + ■ • • + m n (i + n — l)]ay (1) + [wiii 2 + m 2 (i + l) 2 
y=o 

+ • • • + m n (i + n- l) 2 ]ay (2) + h [ma* + m 2 (i + l) n 

+ h m n (i + n- \) n W n) )uj = h'. 

Now let t be any integer of the set 1, 2, 3, • • •, n. Then for each value of i the 
to's can be chosen in such way as to make the coefficient of ay (i) equal to 1 and 
the coefficients of ay w equal to 0, when k =J= t. That the m's can be so chosen 
is evident from the fact that they are thus restricted to satisfy n non-homo- 
geneous equations in n unknowns, the determinant of the system being different 
from zero. This would give 



l>y ( %- = h t ", t= 1, 2, •••, 



n, 



y=o 



that is, each of the infinite series of (2) converges for every solution of (1). Hence 
the general solution of (2) is the general solution of (1) and vice versa. 
Write 

00 

(4) I>y ( %- = B t , t = 0, 1, 2, • • ., n; 

then (2) can be written 

(5) B + iBi + i 2 B 2 H + i n B n = a, i = 0, 1, 2, • • •. 

Difference this equation n + 1 times with respect to i and the result is 

1 Only such values of u,- are called a solution as make every first member of (1) convergent. 
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(6) 
that is, 



Cj+n+i — (n + l)Ci +n 



A«+i Ci = 0, 
(n + l)n 



2! 



Ci+n-l -••• + (- l)" +1 Ci = 0. 



This is a necessary condition on the c's that equations (2) shall be consistent. 
The same condition on the c's can be obtained by taking consecutive values of 
i and eliminating the B's. We suppose that the c's satisfy this condition. 

If n + 1 consecutive values of i are taken in (5) the B's can be found in 
terms of the c's, since the determinant of the n + 1 equations is different from 
zero. If these values of B t are substituted in (4) the problem is reduced to 
solving the finite set of equations in an infinite number of variables: 



(7) 



.a 



(0 



i=o 



uj = B t , t = 0, 1, 2, 



If possible select n + 1 of the w's such that the determinant of their co- 
efficients is different from zero. Transpose to the second member of the equations 
the remaining u's. These can be given arbitrary values, provided that the 
second member of each equation converges. Then the remaining ti+lii's can 
be found by the Cramer method. The solution thus obtained has an infinite 
number of arbitrary elements. Obviously it is the general solution. 

If no (n + l)th order determinant, not zero, exists in the first member of 
(7) it will be shown below that the equations in the system (7) are linearly de- 
pendent. If the equations are linearly dependent and are consistent there will 
be conditions on the 5's like 

X>A=0, 

fc=0 

where the b's are constants. The number of such conditions will depend on the 
number of equations which are dependent on the others. Since the B's are 
expressed in terms of the c's these are additional conditions which must be 
fulfilled by the c's. 

To show that if all the (n + l)th order determinants of the coefficients in (7) 
are zero the equations are linearly dependent, it will be shown that if they are 
linearly independent there is at least one (n + l)th order determinant different 
from zero. 

Set up the matrix of the coefficients of (7) 



ao (0) 




ai<°> 




a 2 (0) 


a3 (0) . . . 


a (1) 




«!<» 




a 2 (1) 


a3 (D . . . 


ao (2) 




ax® 




a 2 (2) 


a3 (2) . . . 


a ( "~ 


i) 


ai (n ~ 


i) 


a2 (n_1) 


a3 (»-l) . . . 


a (ra) 




ai (.n) 




ce 3 (re) 


as M . . . 
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The equations being assumed linearly independent, no row has each term zero, 
nor can any row be made to have each term zero by addition of multiples of 
other rows. If a (0) = then we can move to the position of first column a 
column where the term in the first row is different from zero since not all the 
terms of any row are zero. Then by addition of multiples of this row all but the 
first term of the first column can be made zero. If ai (1) = then some column 
following has the term in the second row different from zero and it can be brought 
to occupy the position of second column. As before all the terms of this column 
below the second can be made zero by addition of multiples of the second row. 
Proceeding in this way a new matrix is obtained the first (n + l)th order determi- 
nant of which will have all the terms below the principal diagonal equal to zero 
and each term of that diagonal different from zero. The determinant of the 
original matrix composed of those n + 1 columns which form the first (n + l)th 
order determinant of the transformed matrix, is obviously not zero. Hence if 
the equations are linearly independent there will be at least one (n + l)th order 
determinant different from zero, and hence if every (n + l)th order determinant 
of the coefficients in (7) is zero the equations are linearly dependent. 

In the case of linear dependence the equations which are dependent on others 
can be omitted and the general solution can be found from the linearly inde- 
pendent equations. This can be done as above by making arbitrary, with 
restriction as to convergence, all the u's except as many as there are equations 
and solving for these by the ordinary method. 



PRECISE MEASUREMENTS WITH A STEEL TAPE OR WIRE. 
By GEORGE R. DEAN, Rolla, Mo. 

In the measurement of horizontal distances with a steel tape or wire in cases 
where all attainable accuracy is required, there will be considerable calculation 
avoided if the engineer has the means of knowing how to adjust the tension so 
that the elongation due to tension may balance the correction for sag or droop. 
Under ordinary conditions the correction for temperature is negligible, and when 
not negligible is easily applied and need not be discussed here. 

We will derive a formula for the sag correction and the stretch separately. 
Then by equating these corrections, derive a formula for the tension in terms 
of the weight, cross-section and modulus of elasticity of the tape or wire. 

Correction for Sag. — This is usually derived by the aid of the calculus in 
text-books on mechanics, but the calculus is unnecessary for this purpose, 
if we assume that the curve is the arc of a circle. The approximate formula 
derived in this way is the same as that obtained by integration when the curve 
is taken as a catenary or a parabola. 



